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A-—1 Find the least number A such that for any two squares of 
combined area |, a rectangle of area A exists such that 
the two squares can be packed in the rectangle (without 
interior overlap). You may assume that the sides of the 
squares are parallel to the sides of the rectangle. 


A-2 Let C; and C2 be circles whose centers are 10 units 
apart, and whose radii are | and 3. Find, with proof, 
the locus of all points M for which there exists points X 
on C; and Y on C2 such that M is the midpoint of the 
line segment XY. 


A-3 Suppose that each of 20 students has made a choice of 
anywhere from 0 to 6 courses from a total of 6 courses 
offered. Prove or disprove: there are 5 students and 2 
courses such that all 5 have chosen both courses or all 5 
have chosen neither course. 


A-4 Let S be the set of ordered triples (a,b,c) of distinct 
elements of a finite set A. Suppose that 


1. (a,b,c) € S if and only if (b,c,a) € S; 

2. (a,b,c) € S if and only if (c,b,a) € S; 

3. (a,b,c) and (c,d,a) are both in S if and only if 
(b,c,d) and (d,a,b) are both in S. 


Prove that there exists a one-to-one function g from A 
to R such that g(a) < g(b) < g(c) implies (a,b,c) € S. 
Note: R is the set of real numbers. 


A-5 If p is a prime number greater than 3 and k = |2p/3], 
prove that the sum 


(“)+ (0) +-+(2) 


of binomial coefficients is divisible by p. 


A-6 Let c > 0 be a constant. Give a complete description, 
with proof, of the set of all continuous functions f : 
R — R such that f(x) = f(x? +c) for all x € R. Note 
that R denotes the set of real numbers. 


B-1 Define a selfish set to be a set which has its own cardi- 
nality (number of elements) as an element. Find, with 
proof, the number of subsets of {1,2,...,2} which are 


minimal selfish sets, that is, selfish sets none of whose 
proper subsets is selfish. 


B-2 Show that for every positive integer n, 
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B-3 Given that {x1,x2,...,%} = {1,2,...,n}, find, with 
proof, the largest possible value, as a function of n (with 
n > 2), of 


X1 XQ +X2X3 ++ + Xp—1Xn + XnX1- 


B-—4 For any square matrix A, we can define sinA by the 
usual power series: 


n+] 
sinA = L aay AO gm 


Prove or disprove: there exists a 2 x 2 matrix A with 
real entries such that 


F 1 1996 
sina = (4 1 1; 


B-5 Given a finite string S of symbols X and O, we write 
A(S) for the number of X’s in S minus the number of 
O’s. For example, A(XOOXOOX) = —1. We call a 
string S balanced if every substring T of (consecutive 
symbols of) S has —2 < A(T) < 2. Thus, XOOXOOX 
is not balanced, since it contains the substring OOX OO. 
Find, with proof, the number of balanced strings of 
length n. 


B-6 Let (a1,b1),(a2,b2),..-;(Gn,bn) be the vertices of a 
convex polygon which contains the origin in its inte- 
rior. Prove that there exist positive real numbers x and y 
such that 


(ay,b1 )x“1y"! + (an, by)x@y”? +. 
+(an,bn)x*ry?" = (0,0). 


